Semantics for variational Quantum programming
نویسندگان
چکیده
We consider a programming language that can manipulate both classical and quantum information. Our is type-safe designed for variational programming, which hybrid classical-quantum computational paradigm. The subsystem of the Probabilistic FixPoint Calculus (PFPC), lambda calculus with mixed-variance recursive types, term recursion probabilistic choice. first-order linear type system two subsystems are related by mixed classical/quantum terms specify how effects induced measurements, conversely, (probabilistic) programs influence dynamics. also describe sound computationally adequate denotational semantics language. Classical interpreted using recently-described commutative monad on DCPO. Quantum resources in category von Neumann algebras we show enriched over (continuous) domains. This strong sense enrichment allows us to develop novel semantic methods use interpret relationship between effects. By doing so provide very detailed analysis relates domain-theoretic models programming.
منابع مشابه
Semantics of a purely quantum programming language
Quantum algorithm is the key to dig the potential power of quantum computing and make quantum computation more efficient than its classical analogue. However, present methods of designing quantum algorithms are too tricky and lack of systematic development. The aim of quantum programming languages is to deal with this problem and try to provide a high-level and unifying description and treatmen...
متن کاملSemantics of a pure quantum programming language
Quantum algorithm is the key to dig the potential power of quantum computing and make quantum computation more efficient than classical analogue. However, present methods of designing quantum algorithms are too tricky and lack of systematic development. The aim of quantum programming languages is to deal with this problem and try to provide a high-level and unifying description and treatment of...
متن کاملHigher-order semantics for quantum programming languages with classical control
This thesis studies the categorical formalisation of quantum computing, through the prism of type theory, in a three-tier process. The first stage of our investigation involves the creation of the dagger lambda calculus; a lambda calculus for dagger compact categories [AC04]. Our second contribution lifts the expressive power of the dagger lambda calculus to that of a quantum programming langua...
متن کاملA Calculus for Variational Programming
Variation is ubiquitous in software. Many applications can benefit from making this variation explicit, then manipulating and computing with it directly—a technique we call “variational programming”. This idea has been independently discovered in several application domains, such as efficiently analyzing and verifying software product lines, combining bounded and symbolic model-checking, and co...
متن کاملSemantics and simulation of communication in quantum programming
We present the quantum programming language cQPL which is an extended version of QPL [Sel04b]. It is capable of quantum communication and it can be used to formulate all possible quantum algorithms. Additionally, it possesses a denotational semantics based on a partial order of superoperators and uses fixed points on a generalised Hilbert space to formalise (in addition to all standard features...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Proceedings of the ACM on programming languages
سال: 2022
ISSN: ['2475-1421']
DOI: https://doi.org/10.1145/3498687